Ethernet bridges and switches can implement the IEEE 802.1D Spanning-Tree Protocol and use the spanning-tree algorithm to construct a loop free shortest path network.

Shortest path is based on cumulative link costs. Link costs are based on the speed of the link.

The Spanning-Tree Protocol establishes a root node, called the root bridge. The Spanning-Tree Protocol constructs a topology that has one path for reaching every network node. The resulting tree originates from the root bridge. Redundant links that are not part of the shortest path tree are blocked.

It is because certain paths are blocked that a loop free topology is possible. Data frames received on blocked links are dropped.

The Spanning-Tree Protocol requires network devices to exchange messages to detect bridging loops. Links that will cause a loop are put into a blocking state.

The message that a switch sends, allowing the formation of a loop free logical topology, is called a Bridge Protocol Data Unit (BPDU). BPDUs continue to be received on blocked ports. This ensures that if an active path or device fails, a new spanning tree can be calculated.

BPDUs contain enough information so that all switches can do the following:

• Select a single switch that will act as the root of the spanning tree
• Calculate the shortest path from itself to the root switch
• Designate one of the switches as the closest one to the root, for each LAN segment. This bridge is called the “designated switch”. The designated switch handles all communication from that LAN towards the root bridge.
• Choose one of its ports as its root port, for each non-root switch. This is the interface that gives the best path to the root switch.
• Select ports that are part of the spanning tree, the designated ports. Non-designated ports are blocked.

Interactive Media Activity Crossword Puzzle: Spanning-Tree States When the student has completed this activity, the student will be able to identify the function of spanning-tree states.

   

Interactive Media Activity Point and Click: Spanning-Tree Protocol After completing this activity, the student will learn about the concept of Spanning-Tree Protocol.

   

Web Links Understanding Spanning-Tree Protocol http://www.cisco.com/univercd/cc/ td/doc/product/ rtrmgmt/ sw_ntman/ cwsimain/cwsi2/ cwsiug2/vlan2/stpapp.htm